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APPROACH FOR TRANSFERRING FUNCTIONS BETWEEN PARTICIPANTS IN A 

COMMUNICATIONS ARRANGEMENT 

RELATED APPLICATIONS 

This application claims priority from U.S. Provisional Patent Application Nximber 
5 60/264,348, (Attorney Docket No. 52637-0028) entitled "A METHOD FOR ADAPTIVE 
NETWORK CONTROL," filed January 25, 2001 by Bijan Treister, Hongbing Gan and 
Efstratios Skafidas, the contents of which are incorporated herein by reference in their 
entirety for all purposes. This appUcation is related to co-pending U.S. Patent 

Application Number (Attorney Docket No. 52637-0023) entitled " 

1 0 filed on August , 200 1 , by Bijan Treister, Hongbing Gan and Efstratios Skafidas. 

FIELD OF THE INVENTION 

The present invention relates to communications arrangements, and more 
specifically, to an approach for transferring management fiinctions between participants 
in a communications arrangement. 

1 5 BACKGROUND OF THE INVENTION 

A communications network is any system or mechanism that provides for the 
exchange of information or data between participants. As used herein, the term 
"participant" refers to any device or mechanism that exchanges data with other devices or 
mechanisms over a communications medium. In some communications networks, one of 

20 the participants is designated as a master participant. The master participant performs 
one or more functions that are assigned to only the master participant and not to other 
participants. For example, a master participant may initiate and manage communications 
with other participants. As another example, the master participant may select a 
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particular frequency hopping scheme to be used in the communications network. In 
communications networks with a master participant, the other participants are 
conventionally referred to as slave participants. Communications networks that use a 
master participant conventionally use only a single master participant, with any number 
5 of slave participants. Master participants are typically elected from available slave 
participants according to a selection or voting algorithm. 

Using only a single master participant can have numerous drawbacks. In 
particular, if for any reason the master participant cannot perform its assigned functions, 
then the communications network will not ftmction and the participants will not be able 

1 0 to communicate with each other. Master participant may not be able to perform their 
assigned functions for a variety of reasons. For example, in a wireless communications 
network with mobile participants, the master participant may move out of range of one or 
more slave participants, or vice versa. As another example, the master participant's 
power supply may drop below a minimum threshold or the master participant may 

1 5 otherwise fail. In any of these situations, the slave participants must first recognize that 
the master participant can no longer perform its assigned functions. Once the slave 
participants have made this determination, a new master participant must be selected 
from the available slave participants. Once the new master participant is selected, the 
functions assigned to the prior master participant must be assigned to the new master 

20 participant. Given that a master participant may fail at any time for a variety of reasons, 
either or both of these tasks may require a significant amount of time and computational 
resources and cause a significant disruption to the communications network. 

Based on the need for wireless communications and the limitations in the 
conventional approaches, an approach for transferring management functions between 
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participants that does not suffer from the limitations of the prior approaches is highly 
desirable. 
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SUMMARY OF THE INVENTION 

According to one aspect of the invention, a method is provided for assigning 
functions between participants in a communications arrangement. The method includes 
assigning, to a first participant fi-om the pluraKty of participants, one or more functions to 
be performed by the first participant. The method also includes prior to a failure of the 
first participant, designating a second participant firom the plurahty of participants to 
perform the one or more functions if any of one or more handoff criteria are satisfied. 
The method further includes in response to any of the one or more handoff criteria being 
satisfied, assigning the one or more functions to the second participant. 

According to another aspect of the invention, a communications device is 
provided that comprises an interface and a mechanism. The interface is configured to 
receive data fi*om a plurality of communications devices and to transmit data to other 
communications devices. The mechanism is configured to perform one or more 
functions, and prior to a failure of the communications device, designate a particular 
commxmications device firom the plurality of communications devices to perform the one 
or more functions if any of a set of handover criteria are satisfied. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments are illustrated by way of example, and not by way of limitation, in 
the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 
5 FIGS. 1 A-IC are a set of block diagrams that depict various states of a 

communications arrangement during the transfer of management functions between 
participants according to an embodiment of the invention; 

FIG. 2 is a flow diagram depicting an approach for initiaUzing a communications 
arrangement that includes a master participant and an associate master participant 
1 0 according to an embodiment of the invention; 

FIG. 3 A is a flow diagram that depicts an approach for a master participant to 
send a normal data packet to a slave participant according to an embodiment of the 
invention; 

FIG. 3B is a flow diagram that depicts an approach for a master participant to 
1 5 request that an associate master participant assume the role of master participant, 
according to an embodiment of the invention; 

FIG. 3C is a flow diagram that depicts an approach for a master participant to 
request that a slave participant assume the role of associate master participant, according 
to an embodiment of the invention; 
20 FIG. 4 is a flow diagram that depicts steps performed by an associate master 

participant using a timeout to determine that the master participant has failed according to 
an embodiment of the invention; 
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FIG. 5 is a flow diagram that depicts how associate master participants and slave 
participants communicate with a master participant according to an embodiment of the 
invention; 

FIG. 6A is a flow diagram that depicts example steps performed by an associate 
master participant or slave participant to process a data packet received from a master 
participant according to an embodiment of the invention; 

FIG. 6B is a flow diagram that depicts example steps performed by an associate 
master participant to process a handover request packet from a master participant 
according to an embodiment of the invention; 

FIG. 6C is a flow diagram that depicts example steps performed by a slave 
participant to process a promotion request packet from a master participant according to 
an embodiment of the invention; and 

FIG. 7 is a block diagram of a computer system on which embodiments may be 
implemented. 
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DETAILED DESCRIPTION OF THE INVENTION 

In the following description, for the purposes of explanation, specific details are 
set forth in order to provide a thorough understanding of the invention. However, it will 
be apparent that the invention may be practiced without these specific details. In other 
5 instances, well-known structures and devices are depicted in block diagram form in order 
to avoid unnecessarily obscuring the invention. Various aspects of the invention are 
described hereinafter in the following sections: 1) Overview; 2) Network Initialization; 3) 
Master Participant; 4) Associate Master Participants; 5) Slave Participants; 6) 
Communications Between Associate Master Participants and Slave Participants and 
10 Master Participants; and 7) Implementation Mechanisms. 

1. Overview 

A novel approach for transferring management functions between participants 
generally involves the use of an associate master participant that assumes responsibiHties 
for functions assigned to the master participant if the master participant can no longer 

1 5 perform the functions. The approach may be used with any type of functions and the 
invention is not limited to any particular type of functions. The approach reduces the 
amount of time required both to determine that the master participant can no longer 
perform the functions and to assign responsibility for performing the functions to another 
participant once that determination is made. 

20 FIGS. lA-lC are a set of block diagrams that depict various states of a 

communications arrangement 100 during the transfer of functions between participants 
according to an embodiment of the invention. Referring first to FIG. 1 A, 
communications arrangement 100 includes participants P1-P5. Participant P4 is 



52637-0029 



-8- 

designated as the master participant and is responsible for performing one or more 
functions. An example function is initiating and managing communications with 
participants P2-P5. Master participant P4 may be elected from participants P1-P5 by 
participants P1-P5 or another entity and the invention is not limited to any particular 
5 approach for designating participant P4 as the master participant. 

In accordance with an embodiment of the invention, participant P5 is designated 
as an associate master participant by master participant P4, slave participants P1-P3, or 
another mechanism or process. Associate master participant P5 may perform all of the 
functions of slave participants P1-P3. In addition, as illustrated in FIG. IB, associate 
10 master participant P5 assumes the role of master participant, i.e., performs the functions 
previously assigned to master participant P4, if any of a set of handoff criteria are 
satisfied. The particular handoff criteria used may vary depending upon the requirements 
of a particular application and the invention is not limited to any particular handoff 
criteria. 

1 5 One example handoff criteria is a request from the current master participant. 

Master participant P4 may know that it can no longer perform the assigned functions and 
requests associate master participant P5 to assume the role of the master participant. For 
example, master participant P4 may be a mobile device whose available power has fallen 
below a specified threshold. Alternatively, master participant P4 may know that it is 

20 moving out of range of one or more of the other participants or is experiencing a poor 
communications hnk between itself and one or more of the other participants. 

Another example handoff criteria is a failure of master participant P4. Associate 
master participant P5 may be notified by other participants or another process or 
mechanism that master participant P4 has failed. Alternatively, associate master 
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participant P5 may itself detect that master participant P4 has failed and assume 
responsibility for performing the functions. According to one embodiment of the 
invention, associate master participant P5 monitors data transmitted by master participant 
P4 and if master participant P4 has not made any communications within a specified 
5 period of time, then associate master participant P5 assumes that master participant P4 
can no longer perform the fimctions of master participant, i.e., has failed, and associate 
master participant P5 assumes the role of master participant. Additional details of the 
functions and role of associate master participants are described in more detail 
hereinafter. 

10 After associate master participant P5 assumes the role of master participant, a new 

associate master participant may be designated by the new master participant P5, the 
remaining slave participants P1-P3, or some other mechanism or process. As illustrated 
in FIG. IC, participant P2 is designated as the new associate master participant. 

2. Network Initialization 

1 5 Communications networks conventionally perform an initiaUzation procedure to 

identify and/or locate the participants and to elect a master participant. FIG. 2 is a flow 
diagram 200 depicting an approach for initializing a communications arrangement that 
includes a master participant and an associate master participant according to an 
embodiment of the invention. For purposes of explanation, embodiments of the invention 

20 are described hereinafter in the context of exchanging data between participants using 

data packets. Any type of data packet may be used and the invention is not limited to any 
particular data packet. For example, the data packets may include a preamble, header, 
payload and tail, alone or in any combination. Furthermore, embodiments of the 
invention are described in the context of frequency hopping where successive data 
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packets are transmitted on different frequency channels and each participant transmits in 
an assigned time slot. 

In step 202, participants P1-P5 are identified. In step 204, a master participant is 
selected according to a specified selection algorithm. In the present example, participant 

5 P4 is selected as the master participant, either by the other participants P1-P3 and P5, or 
by some other mechanism or process involved in the management of communications 
arrangement 100. In step 206, a frequency hopping sequence is selected. The invention 
is not limited to any particular frequency hopping sequence or approach for selecting the 
frequency hopping sequence. In step 208, an associate master participant is selected from 

10 the remaining participants P 1-P3 and P5. In the present example, participant P5 is 

selected as the associate master participant. The selection of an associate master may be 
made by the remaining participants P1-P3, the master participant P4, or any type of 
selection mechanism that maybe integrated into communications arrangement 100, or 
which may be separate from communications arrangement 100. The order in which steps 

1 5 206 and 208 are performed may vary depending upon the requirements of a particular 
appUcation. For example, the associate master participant may be selected before the 
frequency hopping sequence is selected. 

Once communications arrangement 100 has been initiaUzed, master participant P4 
begins performing its assigned functions. Slave participants P1-P3 and associate master 

20 participant P5 perform fiinctions as instructed by master participant P4 and also 

communicate with master participant P4. Associate master participant P5 may also 
perform periodic checks to determine whether master participant P4 can no longer 
perform its assigned functions and that associate master participant P5 is to assume the 
role of master participant P4. 
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3. Master Participant 

Example functions performed by master participants are now described with 
reference to a flow diagram 300 of FIGS. 3A-3C. The three example functions described 
hereinafter are sending a normal data packet to a slave participant, requesting that an 
5 associate master participant assume the role of master participant and requesting that a 
slave participant assume the role of an associate master participant. 

FIG. 3 A is a flow diagram 300 that depicts an approach for a master participant to 
send a normal data packet to a slave participant according to an embodiment of the 
invention. In step 302, the master participant hops to the next channel and waits for the 
1 0 master transmission time slot. As is conventional in time division multiple access 

protocols, each participant communicates during a particular period of time referred to as 
a time slot. 

In step 304, the master participant generates and sends a normal data packet to a 
slave participant. In step 306, a determination is made whether the master expects a reply 

15 packet from the slave participant. If not, then the process is complete in step 314. If the 
master participant does expect a reply packet from the slave participant, then in step 308, 
the master participant hops to the next channel and waits to receive the reply packet from 
the slave participant. 

If, in step 310, the reply packet is received from the slave participant, then in step 

20 312, the master participant decodes the reply packet and sends data to higher layers as 
appropriate. The reply packet may contain data that is to be processed by a higher layer 
in the master participant device. One example of such data is performance data from the 
slave participant that indicates the quality of transmission from the master participant to 
the slave participant. The process is then complete in step 314. 
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If in step 310, the reply packet is not received, e.g., within a specified period of 
time, then in step 316, the master participant updates its internal data to reflect that a 
reply packet was not received from the slave participant and the process is complete in 
step 314. 

5 FIG. 3B is a flow diagram 330 that depicts an approach for a master participant to 

request that an associate master participant assume the role of master participant, 
according to an embodiment of the invention. There may be a variety of reasons why the 
master participant may request that the associate master participant assume the role of the 
master participant and perform the functions assigned to the master participant. For 

1 0 example, the master participant's power level may have dropped below a specified 

threshold. As another example, the master participant may have moved out of range of 
one or more slave participants and can no longer adequately communicate with those 
slave participants. As yet another example, there may be a noise source that is interfering 
with communications between the master participant and one or more slave participants. 

1 5 The noise source may be in close proximity to the master participant, but not the 

associate master participant. Thus it is desirable for the associate master participant to 
assume the role of the master participant. 

In step 332, the master participant hops to the next channel and waits for the 
master transmission time slot. Li step 334, the master participant generates and sends to 

20 the associate master participant a handover request packet. The handover request packet 
contains data that represents a request for the associate master participant to assume the 
role of the master participant and perform the functions assigned to the master 
participant. In step 336, the master participant hops to the next channel and waits for a 
reply packet from the associate master. Note that in this situation, it is assumed that the 
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master participant expects a reply packet from the associate master participant. In some 
applications, the master participant may not necessarily expect a reply packet from the 
associate master participant. 

In step 338, a determination is made whether the master participant has received a 

5 reply packet from the associate master participant. If so, then in step 340, the master 
participant decodes the reply packet. Then, in step 342, the master participant 
determines, based upon the contents of the reply packet, whether the associate master 
participant has accepted the handover request. If so, then in step 344, the master 
participant becomes a slave participant and updates its internal state data accordingly. At 

1 0 this point, the master participant assumes that the associate master participant has taken 
the steps necessary to assume the role of the master participant and the process is 
complete in step 346. 

If, in step 342, the master participant determines, based upon the contents of the 
reply packet, that the associate master participant has not accepted the handover request, 

1 5 then in step 348, the reply packet is discarded and the process is complete in step 346. In 
this situation, the associate master participant has affirmatively declined the request to 
become the master participant and the master participant may make another request at 
another time. 

Returning to step 338, if the master participant does not receive a reply packet 
20 from the associate master participant, then in step 350, the master participant updates its 
internal data to reflect this fact. There are several reasons why the master participant may 
not receive a reply packet from the associate master participant. For example, the 
associate master participant may have failed. As another example, the associate master 
participant may not have received the handover request packet from the master 
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participant. As yet another example, the associate master participant may have received 
the handover request packet and sent a reply packet, but the reply packet was never 
received by the master participant. This may occur, for example, if the associate master 
participant has moved out of range of the master participant. 
5 The master participant does not necessarily know why a reply packet was not 

received. Accordingly, in step 352, the master participant then waits to see if the 
associate master participant assumes the role of the master participant. According to one 
embodiment of the invention, upon assuming the role of the master participant, the 
associate master participant notifies all participants by transmitting a broadcast message 
1 0 that will be received by the current master participant. 

If, in step 354, the master participant determines that the associate master 
participant has assumed the role of the master participant, then in step 344, the master 
participant assumes the role of a slave participant and the process is complete in step 346. 
According to one embodiment of the invention, the master participant waits a specified 
1 5 amomt of time to detect a broadcast message firom the associate master. If, in step 354, 
the associate master participant has not assumed the role of the master participant within 
a specified period of time, then the master participant retains control and the process is 
complete in step 346. 

FIG. 3C is a flow diagram 370 that depicts an approach for a master participant to 
20 request that a slave participant assume the role of associate master participant, according 
to an embodiment of the invention. In step 372, the master participant hops to the next 
channel and waits for the master transmission time slot. In step 374, the master 
participant generates and sends to the slave participant a promotion request packet to 
request that the slave participant assume the role of associate master participant. 
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In step 376, the master participant hops to the next channel and waits for a reply 
packet from the associate master. Note that in this situation, the master participant 
expects a reply packet from the associate master participant. 

hi step 378, a determination is made whether the master participant has received a 

5 reply packet from the slave participant. If so, then in step 380, the master participant 
decodes the reply packet. In step 382, the master participant determines, based upon the 
contents of the reply packet, whether the slave participant has accepted the promotion 
request and will assume the role of the associate master participant. If a determination is 
made that the slave participant did accept the promotion request, then in step 384, the 

1 0 master participant updates its internal data to reflect that the slave participant is now the 
associate master participant. The process is then complete in 386. 

If, in step 382, the master participant determines, based upon the contents of the 
reply packet, that the slave participant has not accepted the promotion request, then in 
step 388, the reply packet is discarded and the process is complete in step 386. 

1 5 Retuming to step 378, if the master participant does not receive a reply packet 

from the slave participant, then in step 390, the master updates its internal data to reflect 
this fact. The slave participant may not have received the promotion request packet from 
the master participant. Alternatively, the master participant may not have received the 
reply packet from the slave participant. For example, in the context of mobile devices, 

20 the slave participant may have moved out of range of the master participant. The process 
is then complete in step 386. 

4. Associate Master Participants 

Associate master participants may be selected according to any technique and the 
invention is not limited to any particular technique. As previously described herein, the 
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associate master participant takes over as master participant if requested by the master 
participant or if the associate master participant determines that the master participant is 
not capable of performing its assigned functions. According to one embodiment of the 
invention, if the associate master does not detect a data packet from the master participant 

5 within a specified period of time, then the associate master participant assumes that the 
master participant has failed or is out of range and takes over as the master participant. 
This determination may be made using a variety of techniques depending upon the 
requirements of a particular application and the invention is not limited to any particular 
technique. For example, associate participants may employ a timer. When the associate 

10 master participant receives the status data from the master participant, the timer is reset. 
If the status data is not received before expiration of the timer, then the associate master 
participant assumes the role of the master participant. 

FIG. 4 is a flow diagram 400 that depicts steps performed by an associate master 
participant using a timer to determine that the master participant has failed according to 

15 an embodiment of the invention. In step 402, the timer is started. In step 404, a 
determination is made whether a timeout, i.e., a specified period of time, has been 
exceeded. This may be determined, for example, by comparing a time value from the 
timer to a specified value. If the time value equals or exceeds the specified value, then 
the timeout has been exceeded. If the time value is less than the specified value, then 

20 control continues in step 404. 

Once the timeout has been exceeded, then in step 406, the associate master 
participant notifies the other participants that it is assuming the role of the master 
participant. According to one embodiment of the invention, the associate master 
participant broadcasts a message to all other participants in the master participant time 
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slot to notify the other participants that the associate master participant is assuming the 
role of the master participant. Other approaches may also be used. For example, the 
associate master may notify the other participants individually. 

hi step 408, the associate master participant optionally selects a new frequency 
5 hopping scheme and notifies all of the other participants. The associate master 

participant may alternatively continue to use the current frequency hopping scheme. In 
step 410, the associate master participant changes its internal state to reflect that it has 
assumed the role of master participant. The process is complete in step 412. 

It should be noted that the approach depicted in FIG. 4 is only one example 
1 0 situation in which an associate master participant assumes the role of master participant. 
As previously described, for example, an associate master participant may detect that a 
master participant has failed using other techniques, or the current master participant may 
request that an associate master participant assume the role of master participant. 

5. Slave participants 

1 5 Slave participants may employ their own timer mechanisms to determine whether 

the current master participant is no longer capable of performing its assigned functions. 
According to one embodiment of the invention, if both the associate master participant 
and the slave participants use timers, then the timeouts used by the associate master 
participant is set to a shorter time than the timeouts used by the slave participants, so that 

20 the associate master participant will determine before the slave participants that the 
master participant can no longer perform its assigned functions. 

6. Communications Between Associate Master Participants and Slave Participants and 
Master Participants 
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FIG. 5 is a flow diagram 500 that depicts how associate master participants and 
slave participants communicate with a master participant according to an embodiment of 
the invention. In step 502, the associate master participant or slave participant hops to 
the next channel, according to the particular frequency hopping scheme employed, and 
5 then waits for their assigned time slot. Once the assigned time slot has arrived, the 
associate master participant or slave participant attempts to detect an incoming packet 
from the master participant. In step 504, a determination is made whether a packet has 
been received. If not, then the associate master participant or slave participant updates its 
internal data in step 506 and the process is complete in step 508. At this point, the 
1 0 associate master participant or slave participant conventionally repeats steps 502 and 504 
until a packet is detected from the master participant. 

If in step 504, the associate master participant or slave participant detects a packet 
from the master participant, then the process proceeds to step 510. If the recipient is an 
associate master participant, then in step 512, a timer is reset to indicate that the current 
1 5 master participant is still active. In step 5 14, the header of the received packet is decoded 
to determine the intended recipient of the packet. 

In step 5 16, a determination is made whether the packet was intended for this 
recipient. If not, then in step 518, the packet is discarded and in step 506, the associate 
master participant or slave participant updates its internal data and the process is 
20 complete in step 508. If, in step 5 1 6, the packet is intended for this recipient, then in step 
520, the payload of the packet is decoded. Details of decoding the payload are described 
in more detail hereinafter. The process is complete in step 508. 

FIGS. 6A-6C are flow diagrams that depict how associate master participants and 
slave participants process three different types of packets received from a master 
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participant. These examples are not meant to be exhaustive and other types of packets 
may also be used depending upon the requirements of a particular application. 

FIG. 6 A is a flow diagram 600 that depicts example steps performed by an 
associate master participant or slave participant to process a data packet received from a 

5 master participant. For purposes of explanation, the associate master participant or slave 
participant receiving and processing the packet is referred to as the recipient participant. 

Li step 602, the data packet is decoded and data is sent to higher layers in the 
recipient participant as necessary. For example, in the situation where the recipient 
participant is a device, the data may include one or more commands to be processed by 

10 the device. 

In step 604, the recipient participant generates a reply packet, hi step 606, the 
recipient participant hops to the next channel, according to the particular frequency 
hopping methodology employed, and waits for its assigned time slot. In step 608, the 
recipient participant transmits the reply packet to the master participant. The process is 

1 5 complete in step 610. 

FIG. 6B is a flow diagram 620 that depicts example steps performed by an 
associate master participant to process a handover request packet from a master 
participant. In this context, the handover request is a request by the current master 
participant to an associate master participant for the associate master participant to 

20 assume the role of the master participant, hi step 622, the associate master participant 
decodes the handover request packet and sends data to higher levels within the associate 
master participant device as necessary. 

In step 624, the associate master participant determines whether to accept the 
handover request from the master participant and assume the responsibilities of the 
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master participant. If so, then in step 626, the associate master participant generates an 
accept data packet. The accept data packet includes data that indicates to the master 
participant that the associate master participant will accept the role of master participant, 
hi step 628, the associate master participant hops to the next channel, according to 
5 the particular frequency hopping technique employed, and waits for its assigned time slot. 
Li step 630, the associate master participant transmits the accept data packet to the master 
participant. Li step 632, the associate master participant changes its state to assume the 
role of the master participant and the process is complete in step 634. 

If, in step 624, the associate master participant determines to not accept the 

1 0 handover request from the master participant, then in step 636, the associate master 
participant generates a reject data packet. The reject data packet includes data that 
indicates to the master participant that the associate master participant will not accept the 
role of master participant. In step 638, the associate master participant hops to the next 
channel, according to the particular frequency hopping technique employed, and waits for 

1 5 its assigned time slot, hi step 640, the associate master participant transmits the reject 
data packet to the master participant and the process is complete in step 634. 

FIG. 6C is a flow diagram 650 that depicts example steps performed by a slave 
participant to process a promotion request packet from a master participant. The 
promotion request packet requests that a slave participant accept a promotion to associate 

20 master participant. A master participant may request that a slave participant accept a 
promotion to associate master participant for several reasons. For example, a master 
participant may be attempting to designate the first associate master participant, a current 
associate master participant may have failed, or there may be a need for an additional 
associate master participant. 
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In step 652, the associate master participant decodes the handover request packet 
and sends data to higher levels within the associate master participant device as 
necessary, hi step 654, the slave participant determines whether to accept the promotion 
request from the master participant and assume the responsibilities of the associate master 
5 participant. 

If so, then in step 656, the slave participant generates an accept data packet. The 
accept data packet includes data that indicates to the master participant that the slave 
participant will accept the role of associate master participant, hi step 658, the slave 
participant hops to the next channel, according to the particular frequency hopping 
1 0 technique employed, and waits for its assigned time slot, hi step 660, the slave 

participant changes its state to assume the role of the associate master participant. In step 
662, the former slave participant, having accepted the new role as associate master 
participant, starts its own internal timer, as previously described herein with respect to 
associate master participants. In step 664, the slave participant transmits the accept data 
1 5 packet to the master participant and the process is complete in step 666. The order of 
steps 656-664 may vary depending upon the requirements of a particular application and 
the invention is not limited to any particular order of performing these steps. For 
example, in a particular application, step 662 may be performed prior to step 660. 
If, in step 654, the slave participant determines to not accept the promotion 
20 request from the master participant, then in step 668, the slave participant generates a 
reject data packet. The reject data packet includes data that indicates to the master 
participant that the slave participant will not accept the role of associate master 
participant. In step 670, the slave participant hops to the next channel, according to the 
particular frequency hopping technique employed, and waits for its assigned time slot, h 
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step 672, the slave participant transmits the reject data packet to the master participant 
and the process is complete in step 666. 

7. Implementation Mechanisms 

The approach for transferring management functions between participants may be 

5 implemented in a wide variety of network types and contexts. For example, the approach 
may be implemented in any type of communications network, with or without the use of 
frequency hopping, and in networks that employ frequency hopping, any type of 
frequency hopping scheme. The approach may also be implemented with any type of 
network participants. For example, the approach may be implemented in wire-based 

1 0 networks or in wireless networks, where the participants are mobile devices. 

FIG. 7 is a block diagram that depicts a computer system 700 upon which an 
embodiment of the invention may be implemented. Computer system 700 includes a bus 
702 or other communication mechanism for commimicating information, and a processor 
704 coupled with bus 702 for processing information. Computer system 700 also includes 

1 5 a main memory 706, such as a random access memory (RAM) or other dynamic storage 
device, coupled to bus 702 for storing information and instructions to be executed by 
processor 704. Main memory 706 also may be used for storing temporary variables or 
other intermediate information during execution of instructions to be executed by processor 
704. Computer system 700 further includes a read only memory (ROM) 708 or other static 

20 storage device coupled to bus 702 for storing static information and instructions for 

processor 704. A storage device 710, such as a magnetic disk or optical disk, is provided 
and coupled to bus 702 for storing information and instructions. 

Computer system 700 may be coupled via bus 702 to a display 712, such as a 
cathode ray tube (CRT), for displaying information to a computer user. An input device 
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714, including alphanumeric and other keys, is coupled to bus 702 for communicating 
information and command selections to processor 704. Another type of user input device is 
cursor control 716, such as a mouse, a trackball, or cursor direction keys for 
communicating direction information and command selections to processor 704 and for 
5 controlling cursor movement on display 712. This input device typically has two degrees 
of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the 
device to specify positions in a plane. 

The invention is related to the use of computer system 700 for managing network 
communications using adaptive network control. According to one embodiment of the 

10 invention, managing network communications using adaptive network control is provided 
by computer system 700 in response to processor 704 executing one or more sequences 
of one or more instructions contained in main memory 706. Such instructions may be 
read into main memory 706 from another computer-readable medium, such as storage 
device 710. Execution of the sequences of instructions contained in main memory 706 

1 5 causes processor 704 to perform the process steps described herein. One or more 
processors in a multi-processing arrangement may also be employed to execute the 
sequences of instructions contained in main memory 706. In alternative embodiments, 
hard-wired circuitry may be used in place of or in combination with software instructions 
to implement the invention. Thus, embodiments of the invention are not limited to any 

20 specific combination of hardware circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 704 for execution. Such a mediiim may 
take many forms, including but not limited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks, 
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such as storage device 710. Volatile media includes dynamic memory, such as main 
memory 706. Transmission media includes coaxial cables, copper wire and fiber optics, 
including the wires that comprise bus 702. Transmission media can also take the form of 
acoustic or light waves, such as those generated during radio wave and infrared data 

5 communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any 
other optical medium, punch cards, paper tape, any other physical medium with patterns 
of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or 

10 cartridge, a carrier wave as described hereinafter, or any other mediim from which a 
computer can read. 

Various forms of computer readable media may be involved in carrying one or 
more sequences of one or more instructions to processor 704 for execution. For example, 
the instructions may initially be carried on a magnetic disk of a remote computer. The 

15 remote computer can load the instructions into its dynamic memory and send the 

instructions over a telephone line using a modem. A modem local to computer system 700 
can receive the data on the telephone line and use an infrared transmitter to convert the data 
to an infrared signal. An infrared detector coupled to bus 702 can receive the data carried 
in the infrared signal and place the data on bus 702. Bus 702 carries the data to main 

20 memory 706, from which processor 704 retrieves and executes the instructions. The 

instructions received by main memory 706 may optionally be stored on storage device 7 1 0 
either before or after execution by processor 704. 

Computer system 700 also includes a communication interface 718 coupled to bus 
702. Communication interface 718 provides a two-way data communication coupling to 
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a network link 720 that is connected to a local network 722. For example, 
communication interface 718 maybe an integrated services digital network (ISDN) card 
or a modem to provide a data communication connection to a corresponding type of 
telephone line. As another example, communication interface 718 maybe a local area 

5 network (LAN) card to provide a data commimication connection to a compatible LAN. 
Wireless hnks may also be implemented. In any such implementation, communication 
interface 718 sends and receives electrical, electromagnetic or optical signals that carry 
digital data streams representing various types of information. 

Network link 720 typically provides data communication through one or more 

1 0 networks to other data devices. For example, network link 720 may provide a connection 
through local network 722 to a host computer 724 or to data equipment operated by an 
hitemet Service Provider (ISP) 726. ISP 726 in turn provides data communication 
services through the worldwide packet data communication network now commonly 
referred to as the "hitemet" 728. Local network 722 and Internet 728 both use electrical, 

1 5 electromagnetic or optical signals that carry digital data streams. The signals through the 
various networks and the signals on network link 720 and through communication 
interface 718, which carry the digital data to and from computer system 700, are 
exemplary forms of carrier waves transporting the information. 

Computer system 700 can send messages and receive data, including program 

20 code, through the network(s), network link 720 and communication interface 718. In the 
Internet example, a server 730 might transmit a requested code for an appUcation 
program through hitemet 728, ISP 726, local network 722 and communication interface 
718. hi accordance with the invention, one such downloaded application provides for 
managing network communications using adaptive network control as described herein. 
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The received code maybe executed by processor 704 as it is received, and/or 
stored in storage device 710, or other non-volatile storage for later execution. In this 
manner, computer system 700 may obtain application code in the form of a carrier wave. 
The approach described herein for managing communications networks using 

5 adaptive network control provides several advantages over prior approaches for 

managing communications networks. Conventional recovery approaches first require 
that the slave participants determine that the master has failed. This typically occurs 
when one or more slave participants do not receive an expected response fi*om the master 
participant and the conclusion is made that the master participant must have failed. This 

1 0 may require a substantial amount of time in situations where the slave participants do not 
expect a response fi*om the master participant. Once a determination is made that the 
master participant has failed, a new master participant must be elected fi-om the available 
slave participants. Thus, conventional approaches require substantially more time to 
recover from the failure of a master participant. 

1 5 With the present approach, an associate master participant is designated shortly 

after the network is up and running. Assuming that an associate master participant is 
designated prior to a failure of the current master participant, then when a failure of the 
current master participant occurs, the interruptions in network communications are 
significantly reduced. First, since the associate master participant is assigned the task of 

20 monitoring the master participant, a failure of the master participant is determined more 
quickly. The timeout used by the associate master participant may be selected depending 
upon the requirements of a particular application to optimize recovery. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof However, various modifications and changes may be 
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made thereto without departing from the broader spirit and scope of the invention. The 
specification and drawings are, accordingly, to be regarded in an illustrative sense rather 
than a restrictive sense. 
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